What is claimed is: 

1 . A client-server system capable of validating cached data comprising: 
a data store for storing data; 

a server for retrieving and updating data in the data store to service client 
requests; 

a transformation engine for transforming data into a format suitable for a 
client application based on a set of transformation rules; 

a cache for temporarily storing transformed data as data objects for later 

reuse; 

a cache monitor for ensuring that cached objects are validated when 
changes to data in the data store are detected by the server; and 

an object dependency mapper for automatically and continuously 
determining dependencies between data in the data store and sets of 
transformation rules. 

2. The system as recited in claim 1 further comprising an object manager 
for managing data objects in the cache. 

3. The system as recited in claim 2 further comprising a transformation 
mle alert service for detecting when the transformation rules are modified, added to 
the system and deleted from the system. 
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1 4. The system as recited in claim 3, wherein the server accesses the 

2 object manager to generate a response to a client request for data. 

1 5. The system as recited in claim 4, wherein the server accesses the 

2 cache monitor to validate cached objects when a data update request is received. 

1 6. The system as recited in claim 5, wherein: 

2 data in the data store is represented as a tree structure having a root node, a 

3 plurality of intermediate nodes and leaf nodes, the leaf nodes representing data in 

4 the data store; and 

5 a transformation rule is an expression describing a path from the root node 

6 to a particular node in the tree. 

1 7. The system as recited in claim 6, wherein: 

2 a set of the transformation rules constitutes a style sheet; and 

3 the transfomiation engine receives a style sheet and the data tree as input, 

4 and outputs a transformed data object. 

1 8. The system as recited in claim 7, wherein the cache includes a 

2 plurality of data objects each associated with a style sheet used to generate said 

3 each object. 
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9. The system as recited in claim 8, wherein: 

the object manager uses the transformation engine to generate a new object 
in response to a client request when the new object does not exist in the cache; 
and 

the object manager stores the new object in the cache automatically. 

10. The system as recited in claim 9, wherein the object manager 
periodically refreshes the cache and removes the objects that have been flagged as 
invalid by the cache monitor. 

1 1 . The system as recited in claim 9, wherein the object manager 
optionally maintains statistical information for each object in the cache, and 
automatically removes cached objects that are being accessed infrequently by the 
clients. 

12. The system as recited in claim 7, wherein the object dependency 
mapper includes a table of dependencies, each dependency associating a 
transformation rule with the style sheets that include the transformation rule. 

13. The system as recited in claim 12, wherein the table of dependencies 
is automatically generated and maintained by the object dependency mapper. 
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1 14. The system as recited in claim 12, wherein the transfomiation rule 

2 alert service communicates updates on the style sheets to the object dependency 

3 mapper. 

1 15. The system as recited in claim 12, wherein the cache monitor uses 

2 the table of dependencies to detemnine a set of relevant style sheets, said relevant 

3 style sheets referencing a node in the data tree related to a data update; and 

4 the cache monitor accesses the cache to Invalidate the objects generated by 

5 the relevant style sheets. 

1 16. In a client-sever computing system having a cache and storing data 

2 as data objects, a method for determining invalid cached objects comprising the 

3 steps of: 

4 transforming data into a format suitable for a client application based on a 

5 set of transformation rules; 

6 determining dependencies between cached objects and data related to the 

7 cached objects; 

8 monitoring updates to the related data; and 

9 determining the cached objects that are affected by changes to the related 
10 data based on the dependencies. 
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1 17. The method as recited in claim 16, wherein the transformed format is 

2 html. 

1 18. The method as recited in claim 16, wherein: 

2 a set of transformation rules constitutes a style sheet; 

3 each dependency associates a transformation rule with a style sheet; and 

4 each data object is the data transformed by a style sheet. 

1 19. The method as recited in claim 16, wherein: 

2 data is represented as a tree structure having a plurality of nodes; and 

3 the cached objects that are affected by the data changes are determined 

4 using the tree structure. 

1 20. The method as recited in claim 19, wherein the dependencies are 

2 maintained in a table of dependencies. 
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the affected objects comprises the steps of: 

identifying the nodes associated with data updates; 

identifying the transformation rules related to the identified nodes; 

determining a set of relevant style sheets using the table of dependencies, 
the relevant style sheets including the identified transformation rules; and 

identifying the cached objects that have been transformed by the relevant 
style sheets. 

22. In a client-sever computing system having a cache and storing data 
as data objects, a computer-program product for determining invalid cached objects 
comprising: 

a computer-readable medium; 

means, provided on the computer-readable medium, for transforming data 
into a format suitable for a client application based on a set of transformation rules; 

means, provided on the computer-readable medium, for determining 
dependencies between cached objects and data related to the cached objects; and 

means, provided on the computer-readable medium, for monitoring updates 
to the related data; 

means, provided on the computer-readable medium, for determining the 
cached objects that are affected by changes to the related data based on the 
dependencies. 
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23. The computer-program product as recited in claim 22, wherein the 
transformed format is html. 

24. The computer-program product as recited in claim 22, wherein: 
a set of transformation rules constitutes a style sheet; 

each dependency associates a transformation rule with a style sheet; and 
each data object is the data transformed by a style sheet. 

25. The computer-program product as recited in claim 22, wherein: 
data is represented as a tree structure having a plurality of nodes; and 
the cached objects that are affected by the data changes are determined 

using the tree structure. 

26. The method as recited in claim 25, wherein the dependencies are 
maintained in a table of dependencies. 
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27. The computer-program product as recited in claim 26, wherein the 
means for determining the affected cached objects comprises: 

means, provided on the computer-readable medium, for identifying the 
nodes associated with data updates; 

means, provided on the computer-readable medium, for identifying the 
transfonmation rules related to the identified nodes; 

means, provided on the computer-readable medium, for determining a set of 
relevant style sheets using the table of dependencies, the relevant style sheets 
including the identified transformation rules; and 

means, provided on the computer-readable medium, for identifying the 
cached objects that have been transformed by the relevant style sheets. 
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